Optimal paths in strong and weak disorder: a unified approach.

نویسندگان

  • Sergey V Buldyrev
  • Shlomo Havlin
  • H Eugene Stanley
چکیده

We present a unified scaling theory for the optimal path connecting opposite edges of a disordered lattice of size L. Each bond of the lattice is assigned a cost exp(ar), where r is a uniformly distributed random variable and a is disorder strength. The optimal path minimizes the sum of the costs of the bonds along the path. We argue that for L>>a(nu) , where nu is the correlation exponent of percolation, the path becomes equivalent to a directed polymer on an effective lattice consisting of blobs of size xi=a(nu). It is self-affined and characterized by the roughness exponent of directed polymers chi. For L<<a(nu), or on the length scales below the blob size xi, the path behaves as an optimal path in the strong disorder limit. It has a self-similar fractal shape with fractal dimension d(opt). We derived the scaling relations for the length of the path, its transversal displacement, the average cost and its fluctuation. We test our scaling theoretical predictions by numerical simulations on a square lattice.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Congestion Status Identification Using Slack Based Models in Data Envelopment Analysis

Congestion is a wasteful stage of the production process where outputs are reduced due to excessive amount of inputs. There are several approaches in data envelopment analysis (DEA) literatures to treat congestion. The concept of strong and weak congestion first developed by Tone and Sahoo [Tone, K., Sahoo, B.K., 2004. Degree of scale economies and congestion: A unified DEA approach. European J...

متن کامل

Universal behavior of optimal paths in weighted networks with general disorder.

We study the statistics of the optimal path in both random and scale-free networks, where weights are taken from a general distribution P(w). We find that different types of disorder lead to the same universal behavior. Specifically, we find that a single parameter (S defined as AL(-1/v) for d-dimensional lattices, and S defined as AN(-1/3) for random networks) determines the distributions of t...

متن کامل

Optimal Locating and Sizing of Unified Power Quality Conditioner- phase Angle Control for Reactive Power Compensation in Radial Distribution Network with Wind Generation

In this article, a multi-objective planning is demonstrated for reactive power compensation in radial distribution networks with wind generation via unified power quality conditioner (UPQC). UPQC model, based on phase angle control (PAC), is used. In presented method, optimal locating of UPQC-PAC is done by simultaneous minimizing of objective functions such as: grid power loss, percentage of n...

متن کامل

Stability of directed Min-Max optimal paths

The stability of directed Min-Max optimal paths in cases of change in the random media is studied. Using analytical arguments it is shown that when small perturbations are applied to the weights of the bonds of the lattice, the probability that the new Min-Max optimal path is different from the original Min-Max optimal path is proportional to t‖ , where t is the size of the lattice, and ν‖ is t...

متن کامل

Fracturing the optimal paths.

Optimal paths play a fundamental role in numerous physical applications ranging from random polymers to brittle fracture, from the flow through porous media to information propagation. Here for the first time we explore the path that is activated once this optimal path fails and what happens when this new path also fails and so on, until the system is completely disconnected. In fact many appli...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 73 3 Pt 2  شماره 

صفحات  -

تاریخ انتشار 2006